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CODING FOR RELIABLE SATELLITE COMMUNICATIONS 


ABSTRACT 

This research project is set up to investigate several error control 
coding techniques for reliable satellite communications. The main objective 
of the research is to find algorithms for fast decoding of Reed-Solomon codes 
in terms of dual basis. Particularly^ we are concerned with the decoding of 
the (255,223) Reed-Solomon code which is used as the outer code in the conca- 
tenated TDRSS decoder. 

Research effort will also be expended in the following problems: (1) to 

investigate the performance (error probability and throughput) of a concate- 
nated coding scheme using a Reed-Solomon code as the outer code for error 
detection only; (2) to investigate the synchronization recovery properties of 
Reed-Solomon and extended Reed-Solomon codes; (3) using hybrid coding schemes 
(error correction and detection incorporated with retransmission) to improve 
system reliability and throughput in satellite communications; and (4) using 
coding techniques to resolve collisions in packet satellite communications. 


I. INTRODUCTION 


This research project is set up to investigate several coding techniques 
for controlling transmission errors in satellite communications. The main 
task of this research is to find algorithms for fast decoding of Reed-Solomon 
codes [1-6]. Reed-Solomon codes have been applied by NASA for controlling 
transmission errors in satellite communications. For example, the (255,223) 

g 

Reed-Solomon code with symbols from GP(2 ) has been adopted as the outer 
code of a concatenated coding scheme used in NASA's TDRSS System. Recently 
Berlekamp [7] devised a new method for encoding Reed-Solomon codes which 
greatly reduces the encoding complexity. Berlekamp's encoder is implemented 
in terms of dual basis using bit-serial multiplication. In this research, we 
will investigate decoding of Reed-Solomon codes in terms of dual basis. Par- 
ticularly, we are concerned with the decoding of the (255,223) Reed-Solomon 
code used in NASA's TDRSS System. We also intend to suggest possible decoder 
architectures which are capable of achieving high speed decoding. 

Another task of the proposed research is to investigate the performance 
(error probability) of a concatenated coding scheme in which the inner code is 
used for both error correction and detection but the outer code is used for 
error detection only. A retransmission is requested if the outer code detects 
the presence of errors after the inner code decoding. Such a scheme is being 
considered for NASA telecommand operation. In this research we will consider 
using a Reed-Solomon code as the outer code for error detection. 

In random-access packet satellite packet communications, a major cause of 
congestion is the channel wastage due to packet collisions. In this research, 
we will investigate using coding techniques to resolve packet collisions and 
improve the system throughout. 
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II, SUMMARY OP RESEARCH PROGRESS 


During the first six months of the project period, our research effort 
has been divided in the first two areas of the research project, namely 
decoding of Reed-Solomon codes in terms of dual basis and performance study of 
a concatenated coding scheme for NASA Telecommond system. We will sumiriarize 
our research results in this section. 

1. Decoding of Reed-Solomon Codes in Dual Basis 

Reed-Solomon codes form a class of very powerful cyclic block codes. 

They are widely used for controlling transmission errors in data communication 
systems as well as data storage systems. Recently Berlekamp [7] devised a new 
method for encoding these codes which greatly reduces the encoding com- 
plexity. Berlekamp *6 encoder is implemented in terms of dual basis using 
bit-serial multipliers. 

During the first six months of the project period, we have investigated 
decoding of Reed-Solomon codes using the dual basis. The decoding algorithm 
being used is the Peterson-Berlekamp-Chien algorithm. The algorithm consists 
of four steps: 

1, Compute the syndrome S = (Sj^,S 2 , • . ) from the received 
polynomial r(X), 

2, Determine the error-location polynomial q(X) from the syndrome S. 

3, Determine the error-value evaluator Z(X) from the syndrome, 

4, Evaluate the error-location numbers and error values, and perform 
error correction 

All the four decoding steps can be carried out in dual basis using bit-serial 
multiplications or combination of bit-serial multiplications and parallel 
multiplications. The circuits for the four decoding steps are shown in 
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Figures 1 to 3. An organization for a Reed-Solonon code decoder is shown in 
Figure 4. 

A technical report on the decoding of Reed-Sol omun codes in the dual form 
has been completed and sent to NASA Goddard Space Flight Center. 

2. Performance Study of a Concatenated Coding Scheme for 
NASA Telecommand system 

During the first half of the project period^ we have also investigated a 
concatenater coding scheme for error control in data communications. In this 
scheme, the inner code is used for both error correction and error detection, 
however the outer code is used only for error detection. A retransmission is 
requested if the outer code detects the presence of errors after the inner 
code decoding. Probability of undetected error is derived and bounded. A 
particular scheme proposed for NASA Telecommand system is analyzed. 

In the scheme proposed for NASA Telecommand system, both inner code and 
outer code are shortened Hamming codes. The inner code is a distance-4 
shortened Hamming code with generator polynomial, 

g(X) - (X+1)(X®+X+1) - X^+X®+X^+l . 

This code is capable of correcting any single error and detecting any double 
errors. The outer code is also a distance-4 shortened Hamming code with 
generator polynomial, 

g(X) - X^® + X^^ + X® + 1 . 

This code is the X.25 standard for packet-switched data network [8]. The 16 

parity bits of this code is used for error detection only. The reliability 

performance of the above scheme is analyzed. Ke have shown that, for bit- 

-5 

error-rate less than 10 , the scheme provides extremely high reliability. 
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A technical report on the performance atudy of the concatenated coding 


scheme described above has been completed and sent to NASA Goddard Space 
Plight Center. 

He have also analyzed the NASA scheme using a shortened Reed-Solomon code 
as the outer code. The Reed-Solomon code used has the generator polynomial 
g(X)>(X’fl) (X-fa) with symbols from the Galois field GP(2^). Our analysis 
shows that the scheme with this Reed^Solomon code also gives extremely good 
reliability. A report on this analysis is in progress and will be completed 
soon. 
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Consultation 
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Figure 1 A circuit for computing the syndrome ccnnponent 
with a bit- serial multiplier 
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Figure 3 Error- correc± ion circuit 
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Figure 4 An organisation of a RS decoder 




